Static Analysis and Verification of Aerospace Software by Abstract Interpretation

نویسندگان

  • Julien Bertrane
  • Patrick Cousot
  • Radhia Cousot
  • Jérôme Feret
  • Laurent Mauborgne
  • Antoine Miné
  • Xavier Rival
چکیده

We discuss the principles of static analysis by abstract interpretation and report on the automatic verification of the absence of runtime errors in large embedded aerospace software by static analysis based on abstract interpretation. The first industrial applications concerned synchronous control/command software in open loop. Recent advances consider imperfectly synchronous programs, parallel programs, and target code validation as well. Future research directions on abstract interpretation are also discussed in the context of aerospace software. J. Bertrane, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, and X. Rival. Static Analysis and Verification of Aerospace Software by Abstract Interpretation. Foundations and Trends © in Programming Languages, vol. 2, no. 2-3, pp. 171–291, 2015. DOI: 10.1561/2500000002.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automatic Large-Scale Software Verification by Abstract Interpretation

interpretation is a theory of abstraction and constructive approximation of the mathematical structures used in the formal description of programming languages and the inference or verification of undecidable program properties. Developed in the late seventies with Radhia Cousot, it has since then been considerably applied to many aspects of programming, from syntax, to semantics, and proof met...

متن کامل

Analysis of disassembled executable codes by abstract interpretation

The aim of this paper is to dene the abstract domain, abstract operator, abstract semantic, the environments and states of disassembled executable codes as well as a way to analysis the disassembled executable codes. Nowadays, static analysis on disassembled code going to grow. Reverse engineering and malware analysis use this technique. Thus, we tried to perform pluralization the requirements ...

متن کامل

Abstract Interpretation-Based Verification of Non-functional Requirements

Interpretation-based Verification of Non-functional Requirements Agostino Cortesi and Francesco Logozzo ? 1 Università Ca’ Foscari di Venezia, I-30170 Venezia (Italy) [email protected] 2 École Polytechnique, F-91128 Palaiseau cedex (France) [email protected] Abstract. The paper investigates a formal approach to the verification of non functional software requirements, e.g. p...

متن کامل

Verification of Non - Functional Requirements by Abstract Interpretation

This chapter investigates a formal approach to the verification of non-functional software requirements that are crucial in Service-oriented Systems, like portability, time and space efficiency, and dependability/robustness. The key-idea is the notion of observable, i.e., an abstraction of the concrete semantics when focusing on a behavioral property of interest. By applying an abstract interpr...

متن کامل

Sound Verification Techniques for Developing High-Integrity Medical Device Software

Embedded software in medical devices is increasing in content and complexity. Traditional software verification and testing methods may not provide the optimum solution. This paper discusses the application of sound verification techniques in the development of high integrity medical device software. Specifically, this paper will explore the application of formal methods based Abstract Interpre...

متن کامل

ذخیره در منابع من

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Foundations and Trends in Programming Languages

دوره 2  شماره 

صفحات  -

تاریخ انتشار 2015